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Abstract. We completely describe the weak closure of the powers of the 
Koopman operator associated to Chacon's classical automorphism. We show 
that weak limits of these powers are the ortho-projector to constants and an 
explicit family of polynomials. As a consequence, we answer negatively the 
question of a-weak mixing for Chacon's automorphism. 



1. Introduction 

The classical version of Chacon's automorphism, which is the main subject of the 
present work, was described by Friedman in [7] . It is a famous example of a rank-one 
automorphism, for which we recall briefly the construction by cutting and stacking: 
We start with a Rokhlin tower of height ho := 1, called Tower 0. At step n, Tower 
ri— 1 (of height h n —i) is cut into 3 sub-columns, a spacer is inserted above the middle 
column before stacking all parts to get Tower n, of height h n = 3ft.„_i + 1. This 
transformation, denoted hereafter by T and acting on a standard Borel probability 
space (X,£/,(j,), is known to present an interesting combination of ergodic and 
spectral properties. It is weakly mixing but not strongly mixing (see [2], where 
the historical version of Chacon's automorphism is constructed with only 2 sub- 
columns, but whose arguments also apply in the classical case). Del Junco proved 
in [4] that T has trivial centralizcr, then improved this result by showing with 
Rahe and Swanson that it has minimal self-joinings [3]. The second and fourth 
author proved in [9] that the convolution powers of its maximal spectral type are 
pairwise mutually singular. Their method involves the identification, in the weak 
closure of the powers of the associated Koopman operator T, of an infinite family 
of polynomials in T. 

An automorphism S is said to be a-weakly mixing (for some < a < 1) if there 
exists a sequence (kj) of integers such that S j converges weakly to a<d + (1 — a) Id, 
where is the ortho-projector to constants. The disjointness of the convolution 
powers is automatically satisfied in the case of a-weakly mixing transformations 
with < a < 1 (see Katok [8] and Stcpin [13]). This property has been applied for 
numerous counterexamples in ergodic theory [5] . The question of a- weak mixing for 
Chacon's automorphism is a special case of a general problem to tell which operators 
can be obtained as weak limits of powers of T. For a recent application of weak 
limits of powers of the Koopman operator, see [6]. Examples of transformations 
with non-trivial explicit weak closure of powers are given in [12]. 

The purpose of the present paper is to completely describe the weak closure 

Jz? := WCl({f - k , k 6 Z}) = < lim f ~ k i for a sequence of integers (kj) \ . 

(j^oo J 
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of the powers of T. Our main result, Theorem 5.1, states that Jz? is reduced to 
and an explicit family of polynomials in T. Our result implies in particular that 
T is not a-wcakly mixing for any < a < 1. Note that partial results in the 
description of S£ have also been given by Agccv [1] who gave all polynomials in T 
of degree at most 1 in S£ . 

An essential ingredient in our description of ££ is the identification of particular 
weak limits, along the sequences (mh n ) n >i, where h n is the height of the n-th tower 
in the cutting-and-stacking construction. As observed in [10], these weak limits are 
given by a family of polynomials (P m (T)). In Section 2, we give a definition of these 
polynomials P m based on the representation of T as an integral automorphism over 
the 3-adic odometer (this representation was already used in [9]). We provide 
inductive formulas for these polynomials in Section 3. These formulas enable us to 
derive useful results about the asymptotic behavior of their coefficients (Section 4). 
Then, by expanding the integers (kj) along the heights (h n ), we prove that if the 
weak limit of T~ kj is not 9, then it can be factorized by some polynomial P m (T) 
(Proposition 5.6). 

2. Representation of Chacon's automorphism as integral 
automorphisms over the 3-adic odometer 

2.1. Definition of the polynomials P m in the 3-adic group. Consider the 
compact group of 3-adic numbers 



r := Z, 



| a; = (xo,xi,x 2 ,...),x k € {0,1, 2}|. 



We denote by A the Haar measure on T: Under A, the coordinates (x k )k are i.i.d., 
uniformly distributed in {0,1,2}. 

Wo introduce two A-preserving transformations on F: 

• The shift-map a : x = (xq, Xi, . . . ) G T i-> ax = (xi,X2, ■ ■ • ) el. 

• The adding-machinc transformation S : x £ T ^ x + I E T, where 1 £ T 
is identified with the sequence (1, 0,0,...). (In general, each integer j is 
identified with an element of T, so that S^x = x + j for all j e Z and all 

x e r.) 

We define the cocycle <f> : T \ {(2, 2, ...)}—► Z, where <f>(x) is the first coordinate of 



x which is different from 2: 

<j>(x) 



if x = 2 ... 20* 

1 if x = 2 ... 21 * . 



We set (j)^(x) := and for m > 1, 

4 m \x) := fj>{x) + (f>(Sx) + ■■■ + (PiS^x). 

Let us define 7r m as the probability distribution of (f)^ on Z: n m (j) := A( 
and the polynomial P m by 

rn 
3=0 

Note that the degree of P m is strictly less than m as soon as m > 2. 
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2.2. Integral automorphisms over the 3-adic odometer. We will make use 
of the following representations of Chacon's automorphism. For each n > 0, we 
define 

X n := {(x, i): x e T, < % < h n - 1 + (f>(x)} 

(see Figure 1). 



K - 1 

l 
o 



0* 1* 20* 21* 

Figure 1. The space X n 

We consider the transformation T n of X n , defined by 

T . . = f(x,i + l) ifi + 1 <h n -l + (f>(x) 
n[x,l) ' \(Sx,0) iii = h n -l + <f){x). 

Let us introduce the map ip„ : X n — > X n+ i defined by 

ip n (x, i) := (ax, x h n + i + 1^0=2)- 

Observe that ip n is bijective. Moreover, it conjugates the transformations T n and 
T n+ \. We consider the probability measure fi n on X n : For a fixed i and a set 
A c {(x,i),x G r}, 

»n(A) := ; ^^ 1/2 A ({1 G r, (x, i) g A}) . 

The transformation T„ preserves /i„ and the map ^„ sends \x n to [i n +i- It follows 
that all the measure-preserving dynamical systems (X n ,T n , /j, n ) are isomorphic. 

For < i < h n — 1, we set £? n ^ := {(x, i) : 1 £ T} C I„. We have E n<i = T*E n fi, 
hence 

{E n ,o, ■ • ■ , S n) /j n _i} 

is a Rokhlin tower of height h n for T n . Moreover, for any n > 0, and any < i < 
h n - 1, 

1pn(E n ,i) = E n+ i,i U E n+ i,h n +i U E n+ i,2h„+i+l- 

Fix no- By composition of the isomorphisms (V'n), we can view all these Rokhlin 
towers inside X no . The above formula shows that the towers are embedded in the 
same way as the towers of Chacon's automorphism. Therefore, (X no , /i„ , T„ ) is 
isomorphic to (X,fi,T). 
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2.3. Weak limits along subsequences (mJi n ) n > 1 . 
Lemma 2.1. Let m > 1 and u > be fixed integers. Then 



sup 

A,B 



/' 



(T mh " +U B n A) - ]T 7r m (i + u) /x (t-*b n A) 



-> 0. 



where the suprcmum is taken over any sets A and B which are union of levels of 
Tower n. 

Proof. We may identify (X, /i, T) with (X„, fi n ,T n ) and the level j of Tower n with 
= {(xj) :x£T} cX n . 
Assume that A = E n ^ for < k < h n — 1 and B = E n j for m < j < h n — 1 . 
We have 

T mh„ B = T mh nEn j = ^ S rn x,j - 4> (m) {x)),x e r} . 

Then, viewed in X n , 



T mh nBnA = S r. 



({xeT: ^ m \x)=j-k)) x {fc}, 



and 



M (T mfc «5 n A) = A = j - fc) = 7r m (j - k)»{E n<k ), 

Moreover, fi (T~ i B n A) = /i(-E„, fe ) if fc = j — i, and zero otherwise. We obtain 
that 

fi {T mh -B fli)=^ 7r m (t) /« (r~*B n A) . 

iez 

By additivity of the measure /i, the above equality remains true if A is a union of 
levels of Tower n, and if B is a union of levels j > m of Tower n. Finally, removing 
the restriction on the levels in B, we have 



/' 



(T^B n A) - ^ 7r TO (i) /it (T-'B n A) 



0. 



This proves the lemma for w = 0. For an arbitrary u, we apply this result to the 
part of T U B which remains in the n-th tower. We get an extra error term of order 
\u\n{E nfi ). □ 

As a direct consequence of Lemma 2.1, we recover the result from [10]: 

Theorem 2.2. For any m> 1, we have the weak convergence 

(1) Urn f~ mh - = P m (T). 

n— >oo 

3. Recurrence formulas for P m 

3.1. Description of the sequence (0(S' J a;))jgz. Let ir <G T \ {(2, 2, . . . )}. We 
say that ordcr(x) = k > if Xq = ■ ■ ■ = x k —\ = 2 and x^ ^ 2. 

Since the first digit in the sequence (. . . , x — 1, x, x + 1, . . . ) follows a periodic 
pattern ... 012012012 ... , the contribution of points of order in the sequence 
(4>(S J x))j£i provides a periodic sequence of blocks 01 separated by one symbol 
given by a point of higher order (see Figure 2). To fill in the missing symbols 
corresponding to positions j such that order(x + j) > 1, we observe that, if x starts 
with a 2, then for all j G Z, 

cf>(x + 3j) = cj)(ax + j). 
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Hence the missing symbols are given by the sequence (<p(S^ax))j£i,. 

1. 01. 1. 1. 01. <- contribution of order 
1 . 1 4— contribution of order 1 

<— higher orders 

0100110100100110^ the whole sequence 

Figure 2. Structure of the sequence (^(S 3 x))^%. 

Lemma 3.1. The probability distributions of the random sequences (cj)(S 3 x))j^z 
and (1 — 4>(S~ J x))j£z are the same. 

Proof. This is an easy consequence of the above construction of the sequence 
(4>(S' J x))jgz and the fact that a preserves the measure A. □ 

Lemma 3.2. The coefficients of the polynomial P m are symmetrical: For all < 
j < m, 7r m (j) = 7r m (m - j). 

Proof. The coefficient 7r m (m — j) is equal to the probability to see (m — j) digits 
equal to 1 when looking at m consecutive terms of the sequence (<j>(S° x))j^.%. Thus, 
7Tm(m — j) is also equal to the probability to see j digits equal to when looking at 
m consecutive terms. Using Lemma 3.1, we conclude that 7r m (m — j) = ir m (j). □ 

3.2. Recurrence formulas for P m . 

Theorem 3.3. For all m > 0, 

P 3m (X) = X m P m (X); 

P 3m+ i(X) = ix m ((l+X)P m (X) + P„ l+1 (X)); 
P3m+2(X) = ^X m [xP m (X) + (1+X)P TO+1 (X)). 

Proof. Let x € T \ {(2, 2, . . . )}. In the computation of <fi( 3m \x), the contribution 
of the 2m points x + j (0 < j < 3m — 1) of order is always m. Because of the 
structure of the sequence (4>(S 3 x)) described in section 3.1, the contribution of 

the other m points is 4>( m \ax). Hence, 

(2) ^ 3m ^(x) =m + (t> {m) (ax), 

which proves that P 3m = X m P m . 

Let us compute cj>^ m+1 \x): If x = 0, then ^ 3m+1 \x) = (j)^ m \x + 1), which is 
equal to m + 0( m )(cr(x + l)) by (2). Hence, ^ 3m+1 \x) = m + ^ m \ax). If x = 1, 
then ^ 3m+1 \x) = 1 + ^ 3m \x + 1). Hence, 

0(3m+i) ( x ) = i + m + (f)i m ) ( a (x + 1)) = 1 + m + </> (m) {ax). 

If x = 2, then ^ 3m+1 )(a;) = 4>{x) + ^ 3m 1(x + 1). Since 4>{x) = (f>(ax), we get 

^(3m+l)^) = +m + ^n)^ x + !) = m + 0(™+ 1 )( (7a ;). 



(3) ^ 3m+1 \x) = < 



m + 0(" l )(x) ifx =0, 
l + m + ^ m \ax) if a; = l, 



m 



(m+l 



'(ax) if xq 
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Since each digit appears with probability 1/3 in first position, and since the distri- 
bution of ax conditioned on the first digit is A, we get 



p 3m+1 (x) = i(: 



x 



This yields the desired formula for P 3m+ i. 
In the same way, we compute <fi( 3m+2 > (x): 



(4) 



' 1 + m + </)( m X<rx) i£x = 0, 
^ m+2 \x) = I 1 +m + ^ m+1 \ax) if x Q = 1, 



m + ^ m+1 \ax) 
and we obtain the recurrence formula for Ps m +2 ■ 



if x = 2, 



□ 



3.3. Recurrence formulas for reduced polynomials. For m > 0, let t(m) be 
the highest power of X dividing P m , so that 

P m (X) = X e ^P m (X), 

where P m is the reduced polynomial of order m, P m (0) 7^ 0. 

Observe that £{m) is the minimum value taken by the cocycle (f>( m \ Hence it is 
easy to see that m 1— > £(m) is non-decreasing, and that 



Moreover, by Lemma 3.2, 
(5) 



:= i(m + 1) - i(m) e {0,1}. 



£(m) + deg(P m ) = m. 



Thanks to the recurrence formulas for P m (sec Theorem 3.3), we deduce recurrence 
formulas for £(m): 



(6) 



£(3m) = m + £(jn), 
£(3m + 1) = m + £(m), 
£{3m + 2) =m + £(m + l). 



We also get recurrence formulas for the reduced polynomials: 

Proposition 3.4. Let m > 0. then 

Pd,m{X) — P m (X); 
3P 3m+1 (X) = (1 + X)P m {X) + X s ™P m+1 (X); 
3P 3m+2 (X) = X x - s ™P m {X) + (1 + X)P m+1 (X), 



Lemma 3.5. Consider the 3-expansion of m: m = ^2 
{0,1,2}. Let i := inf{j : rrij ^ 1}. Then s m = 1 if m,: 

TTLj = 0. 



j>0 '"J" > 



3 J , where nij 6 



2 and s r 



Proof. By (6), we see that s 3m = and s 3m +2 = 1- Moreover, s 3m +i = s r 



if 

□ 
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3.4. Degree of P m . Let d m be the degree of P m : Using (5), we get d m = 
deg(P m ) — l(m) = m — 2£(m). Hence, we easily check that 

(7) dm+i -d m = l- 2s m e {— 1, 1}, 
and s m = l{d m >d m+ i}- By Proposition 3.4, we have 

(8) d^m = d m , d^m+i = d m + 1, d^m+2 = d m +i + 1 and ds m -\-z = d m+ i. 

We thus get an algorithm to compute the degree d m of P rn . Consider the 3- 
expansion of in: m = $3j>o m j3 J ■ In this expansion, remove all l's and count the 
number of blocks of 2's. Then d m is equal to the number of removed l's plus twice 
the number of 2-blocks. 

Example: Consider m whose expansion in base 3 is 212202. Remove one 1, you 
get 22202 (two 2-blocks). Hence d m = 1 + 2x2 = 5. 

Corollary 3.6. The first appearance of a reduced polynomial of degree d is ob- 
served at 

m = 2 + yy = - ±1. 

^ 2 

3=1 

4. Properties of the probability distribution n m 

4.1. Unimodality of the distribution ir m . We set bj := Tr m (j + £(m)) 
A =j + £(m)) , so that 

Observe that by Lemma 3.2, the coefficients of P m are symmetric: bj = ^d^-j 
for all < j < d m - 

Lemma 4.1. For anym > 0, the coefficients (b^ ] ofP m are increasing. 

V 1 /0<j<[d m /2] 

Proof. The lemma holds for P = 1 and Pi(X) = (l + X)/2. Using Proposition 3.4, 
we prove the lemma by induction on m. Assume the property we want to prove is 
satisfied for some m and m + 1 and let us prove it is also true for 3m, 3m + 1, 3m + 2 
and 3m + 3. It obviously holds for 3m and 3m + 3 since P^ m = P m and P3 m +3 = 
Pm+i- We can assume without loss of generality that d m < d m +i (that is s rn = 0). 
Indeed, the recurrence formulas have the form 



Pirn-, Psm+li P3m+2, ^3m+3^ — F (^Prm Pm+lj , 



where F is such that 



f-P3m+3) P?,m+2, Pzm+l, P 3 

By Proposition 3.4, we have 3&g 3m+1 ^ = + 6q +1 ^ and for j > 1 



3& (3m+l) =6 (m) +6 (m) +& (m+l)_ 



Recall that c?3 m +i = d m + 1 (see Section 3.4) and we assumed that d m +i = d m + 1- 
Hence, if d m is even, we have [c?3 m+ i/2] = [d m /2] = [d m +i/2] and the three terms on 
the RHS of the above equation are increasing functions of j e {0, . . . , [d3m+i/2]}. If 
d m is odd, only the first term on the RHS may not be increasing for the largest value 
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of j. But in this case, because of the symmetry of the coefficients (see Lemma 3.2), 
we have / 2 ]+i = ^[™'/2]' This proves that the property holds for P3 TO -|_i. A 
similar argument proves the property for D 

As a consequence of Lemma 3.2 and Lemma 4.1, we obtain: 

Proposition 4.2. For all m > 1, the probability distribution ir m is symmetric and 
unimodal. 

4.2. Asymptotic behavior of iv m when d m — > oo. Recall that, for all m, the 

coefficients of the polynomial P m are given by the probability distribution n m on 
Z which is symmetric and unimodal (see Proposition 4.2). Recall that d rn is the 
degree of the reduced polynomial P m , that is (d m + 1) is the number of nonzero 
coefficients of P m . 

For any m > 1, consider the Fourier transform 7? m defined by 



j 



Observe that n m (z) = P m {l/z) = P m {z)z m . Moreover, we recover n m (j) by the 
inverse Fourier transform 



Tm(i) = / z 3 n m (z)dz. 

Lemma 4.3. 



.S' 1 



SUp7T m (j) >■ 



3& 



d™— too 



Proof. Observe that for any j G Z, 

7Tm(j) < / \n m (z)\dz= / \P m (z)\dz. 
Js 1 Js 1 

By Theorem 3.3, we have for any m > 3: If m is a multiple of 3, then |P m (z)| = 
|P m / 3 (z)|. Otherwise, there exist m' < m and m" < m such that 

\P m (z)\ < 1 + I g + Z| sap(\P m ,(z)\,\P m »(z)\), 

Moreover, by (8), 

d m i > d TO — 2, and e? m << > d m — 2. 
Since |Pi(z)| < 1 and |P2(z) < 1, we easily prove by induction on m that 

(9) Vm>l, \P m (z)\ < \a(z)\^- 2 ^ 2 , 

where a(z) := 1+ g +z . Since \a(z)\ < 1 for z ^ 1, we conclude the proof of the 
lemma. □ 



5. Weak limits of powers of T 

Recall that S£ is the set of all weak limits of powers of T, and that O is the 
ortho-projector to constants. The purpose of this section is to prove the following 
Theorem: 
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Theorem 5.1. 

if = {9} U {P mi (f) . ..P„ lr (f)f n , r > 0, 1 < mi < ••• < m r , n G Z}. 

Moreover, limits of the form T n for some n G Z can only be obtained as limits of 
T~ kj for bounded sequences (kj). 

5.1. Correspondence between elements of if and measures on Z. Any 

L G if is associated with a self-joining p by 

p(AxB):={Ll A ,l B ), VA,B. 
Since T has minimal self-joinings, p is of the form 

Pv ■= E v (j) A -j + i 1 - ® A*. 

where A_j(A x _B) := ^(AnT _, B) and z/ is a positive measure on Z with i/(Z) < 1. 
Therefore, L has the form 

l = l v : =^Ki)^' + (i-Kz))e. 

We set, for any positive measure i/oaZ with i/(Z) < 1, 

5{V) ;=^2\u(j + l)-p(j)\. 

Lemma 5.2. For any positive measures v and v 1 on Z of total mass < 1, we have 
* i/') < 5(i/). 

Proof. 

8{v * i/') = \v * u'(j + 1) - v * 

jez 

= E 

^ E "'W E I"Cj + i - *) - "(j - *)l < 

□ 

Lemma 5.3. Let (i/^ be a sequence of positive measures with vi{1) < 1, such 
that 8{vi) — > as £ -> oo. Then L^ — ► 6. 

Proof. For any A, B, we have 

p„ t ,(A x B) = ^(i) /x(^ n r-'B) + (1 - u t (Z))ii(A)ii(B) 

3 

and 

^ (A xTB) = J2 Mi + 1) V(A n T-J'B) + (1 - ^(Z))//(A) A /(B). 

j 

Hence, 

IP,, (A x B) - Pvi {A xTB)\<Y, \M.1 + 1) - ^(i)l n T~ j B) < 6{v t ). 
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It follows that any self-joining p which is a limit of a subsequence of (p Vl ) satisfies: 

VA, B p(A x B) = p(A x TB). 

By ergodicity of T, we get that p = p <E> p and this proves the convergence of L VI 
to 6. □ 

Lemma 5.4. 

SUP 6 (7T mi * • • • * 7T m J > 0. 

l<mi<-<m r r ^°° 

Proof. Let us fix (mj)i<i< r larger than 1. Using the fact that the convolution of 
symmetric unimodal distributions remains symmetric and unimodal (see [11]), we 
obtain by Proposition 4.2 that 7r mi * ■ • ■ * 7r mr is symmetric and unimodal. Thus 

S (ir mi * ■ ■ ■ * 7r m J < 2 sup 7T mi * • • • * TT„ lr (j). 



Moreover, by (9), we have for all j 



Z 

s 1 



~[ n mt (z) dz 



j 

i=l 



< / /3(z) r dz, 



where (3(z) := sup(JPi(z)|, \P2(z)\,a(z)j . Since (3(z) < 1 if z ^ 1, this ends the 
proof of the lemma. □ 

5.2. Factorization in Jzf. 

Lemma 5.5. Let (kj) be a sequence of integers such that kj = mh nj + kj, where 
k'j/hnj -> and lim^oo T^' = V . Then 

lim T _fc ' = P m (f)L'. 

Proof. Let A and i? be unions of levels of a fixed tower. For j large enough, A 
and -B are stilll unions of levels in Tower rij , and there exists Aj , union of levels in 
Tower rij, such that 

p(T~ k 'j A A Aj) < mi/h^. 

Then we have 

(l A ,f- k n B ) = p{T- k 'oAnT mhn iB) 

= p(A,nT mh ^B) + 0(k' J /h nj ) 

Fix e > 0. By Lemma 2.1, for j large enough, n(Aj n B) is within e of 

J2iei, 7r rn(i)lJ-(T~' l B n Aj). The latter expression is equal, up to a correction of 
order k'j/h nj , to 

^^(O/ifr'Bnr^) = (i A ,f- k '^p m (f)i B ), 

which converges to (1a, L' P m (T)l B ) as j — > oo. □ 
Let L E ££: There exists a sequence (kj) of integers such that 

lim f~ k ' = L. 

If the sequence (kj) is bounded, then L is of the form T n for some n G Z. Otherwise, 
without loss of generality, we can assume that kj is positive and kj — > +oo. 
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Recall that the heights (h n ) of the Rokhlin towers satisfy: h n +i = 3h n + 1. We 
decompose kj by the greedy algorithm along the integers (hn)- 

kj = a? h nj +a? 1 h n .- 1 -\ h a 3 n .h , 

where a J ^ 0, < a\ < 3 for all < £ < rij. Observe that if a\ = 3, then a{ = 
for all s > I. 

Using a diagonal procedure to extract a subsequence if necessary, we can suppose 
that for all £, a\ — > ag as j goes to oo. We have < ag < 3, a§ ^ and if ag = 3, 
then a s = for all s > I. 

Proposition 5.6. Let L G ££ , and let (kj) and (ag) be as above. If there exists r 
such that ag = 2 for all I > r, or ag = for all I > r, then there exist m > 1 and a 
sequence (k 1 -) such that 

Urn f~ k i =P m (f)L', 

J-S.OO 

where L' = lim^oo T~ k j . 

If there exist inhnitely many I 's such that ag ^ 2 and infinitely many £ 's such 
that ag ^ 0, then L = O. 

Proof. Since h n+s = 3 s (h n + 1/2) — 1/2, for all n, s > 0, note that for all r > and 
all j large enough, 

r 

(10) qgh nj -g = m r fe ( » ; _ r ) + u r , 

e=o 

where 

r-l 

m r := ao3 r + ai3 r_1 + • ■ • + ot r and u r := ag,h r -i-i- 

i=0 

First assume that = for all I > r. Then for j large enough 

fcj = a h nj + Q!i/i„ 3 ._i H h a r h( n] -r) + fcj 

where fcj <C h^ n - r )- By (10), we can rewrite fcj as 

fcj = m r h( n ._ r j + fcj + u r , 

where fc^- + u r <C _ r ) . Extracting a subsequence if necessary, we can assume 
that T~i k j+ U r) converges to some L'. We conclude using Lemma 5.5. 
Assume now that ag = 2 for all £ > r. Then for j large enough 

r 

kj = a h nj + aih nj -i H h a r h( nj -r) + 2 ^ h nj - r -i + kj 

i=i 

where ^ < h nj - r -r'- Since 2^=i h„.- r ^g = /i(„ 5 — r ) - /i nj _ r _,' - r', we get 
fcj = ao/i nj + ai/i„ 3 ._i + h (a r + l)fy nj -r) + k", 

where |fc"| = \kj — h rlj - r - r / — r'| <C h(n- r )- We get the conclusion using the same 
argument as above. This proves the first part of the proposition. 

Assume now that there exist an infinity of r such that a r ^ 2 and an infinity of 
r such that a r ^ 0. By (10), for all r > 0, and for all j large enough (depending 
on r), 

&j = m r h(nj —r) + ti r + j , 
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where < fc'- < h( r , 



-r)- 



We know that d mr . goes to infinity as r — > oo (see 



is 



Section 3.4) by hypotheses on the sequence (at). By Lemma 4.3, since 7r 
vmimodal, we get 5(Tr mr * 5k) — > as r — > oo uniformly with respect to k G Z. 

Let us fix j4o and -Bo some sets which are union of levels of a fixed tower, say 
Tower n. Fix e > 0. By Lemma 5.3, P mr (T) T k > uniformly with respect to 

r— >oc 

k G Z. Hence, we can find r large enough so that for all k G Z, 



(11) 



^ ?r mr (t + fc) fi(A n T- ?; B ) - M^oM^o) 



< e. 



Then, we can choose j large enough to satisfy a\ = oig for all I < r, and 



(12) 



sup 

A, 23 



n[Ar\T 



m r h( 



< e, 



where the supremum is taken over any sets A and B which are union of levels of 
Tower (rij — r) (see Lemma 2.1). We also assume that (rij —r) >n, so that Aq and 
Bo are unions of levels in Tower (rij — r) . 
We want to use (12) in order to estimate 



Li(A nT k iB ) 



/' 



Aq n r- 



'"(T'SBo) 



The problem is that, although B$ is a union of levels in Tower (rij — r), this is 
not always the case for T k iBo. Therefore we cut Bq into 4 disjoint parts: Bq = 
BiU5 2 U5 3 UB4, where 

• B\ is the part of Bq contained in the first (h( nj -r) ~~ k'j) levels of Tower 
(rij — r), so that T k iB\ is a union of levels in Tower (rij — r) which is 
included in T k 'iB . 

• £?2 is the part of Bq contained in the last (k'j — 1) levels of Tower (rij — r) 
which is not under a spacer, so that T k iBi is included in a union of levels 
in Tower (rij — r) which is itself included in T kj h{n ^ r) Bq. 

• B% is the part of Bo contained in the last (k'j — 1) levels of Tower (rij — r) 
which is under a spacer, so that T i B% is included in a union of levels in 



Tower (rij — r) which is itself included in T ' j t) ± Bq. 



-,k' j -h inj . T) -r i 

B4 is the part of Bq contained in level /i( Kj ._ r ) — k'j of Tower (rij — 
fx(T k 'iB 4 ) < l/h (nj _ r) . 
Using three times (12) and (11), we get 

MA) n Tk ° B o) < J2 + u ^ P ( A ° n T ~ i T k '^B l 



7r m (i + u r )Li(A nT- l T k > ' l < 



•B, 



7r m (i + u r ) f i(A Q n T~~ l T k ' 3 ~ h{n j- r) 1 B 



+ 3e + l/hfa-r) 
< 3/x(A )M(-Bo) + 6e+l//i (% ._ r) . 
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Hence, the self joining p defined by 

p(AxB):= lim p(AnT k 'B) = (1 A ,L1 B ), VA,B, 

j->oo 

satisfies p < 3p (8> fx. By crgodicity of p <S> p, we conclude that p = p ® p and 

l = e. □ 

proof of Theorem 5.1. First, fix integers n G Z, r > f and f < mi < • • • < m r . 
Using r times Lemma 5.5, we easily construct a sequence (fcj) such that 

r 

lim f~ k i =T\P mi {f)f n . 

1=1 

Conversely, we now want to prove that any L 6 if has this form. For i G if, 

set 

r L := su P {0} U j r > f : 3(mi)i< r ,3L' e if s.t. i = f[P mi (f)L' 

{ i=l 

Observe that if L = 0, then rj, = oo (because for all m, P m (T)Q = Q). Conversely, 
we prove that if tl = oo, then L = O: Suppose that = oo. Then for any r, we 
can write L — J\l =1 P mi (T)L' with L' S if. We know that L and L' are of the 
form L v and L^' respectively. Moreover, we have 

v = 7r„ n * ■ • • * 7T mr * v' . 

By Lemma 5.2, J(^) < J(7r mi * ■ • ■ * 7r mr ). But the right-hand side goes to as 
r — > oo by Lemma 5.4, so that <5(^) = 0. We conclude that v(1) = and L = 9. 

Assume now that tl < oo. Let (fcj) be such that L = linx, T~ kj . If the sequence 
(kj) is bounded, then L = T n for some n € Z, otherwise Proposition 5.6 applies, 
and since L ^ 9 there exists L' gif and m > 1 such that L = P m (T)L' . We then 
have tl > ?*L' + 1, and we can prove by induction on r^ that L is of the form 

r 

L = l[P mz (f)f n . 

i=l 

□ 
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